Maximal clones on uncountable sets that include all permutations
نویسندگان
چکیده
منابع مشابه
Maximal Clones on Uncountable Sets That Include All Permutations
We first determine the maximal clones on a set X of infinite regular cardinality κ which contain all permutations but not all unary functions, extending a result of Heindorf’s for countably infinite X. If κ is countably infinite or weakly compact, this yields a list of all maximal clones containing the permutations since in that case the maximal clones above the unary functions are known. We th...
متن کاملUncountable Families of Partial Clones Containing Maximal Clones
Let A be a non singleton finite set. We show that every maximal clone determined by a prime affine or h-universal relation on A is contained in a family of partial clones on A of continuum cardinality. MSC 2000: 03B50, 08A40, 08A55
متن کاملOn Generating All Maximal Independent Sets
Generating all configurations that satisfy a given specification (e.g., all permutations of n objects that do not fix any object) is a well-studied problem in combinatorics [6]. Graph theory suggests many interesting problems of this type (see, e.g., [7]). Among them, generating all maximal independent sets of a given graph is one that has attracted considerable attention in the past [4,5,8]. (...
متن کاملSome results on maximal open sets
In this paper, the notion of maximal m-open set is introduced and itsproperties are investigated. Some results about existence of maximal m-open setsare given. Moreover, the relations between maximal m-open sets in an m-spaceand maximal open sets in the corresponding generated topology are considered.Our results are supported by examples and counterexamples.
متن کاملOn coding uncountable sets by reals
The following is our main result. Theorem 1.1 Suppose that A ⊆ ω1 and = [A]. Then there exists a cardinal preserving generic extension [x] of the ground universe by a generic real x such that (i) A ∈ [x] – this implies [x] = [x], and A ∈ Δ 1 (x) in [x], (ii) x is a minimal real over , that is, x ∈ , and if a set Y belongs to [x], then x ∈ [Y ] or Y ∈ , 1) (iii) there is a club C ∈ [x], C ⊆ ω1, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra universalis
سال: 2005
ISSN: 0002-5240,1420-8911
DOI: 10.1007/s00012-005-1929-x